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Abstract . Certain  aspects  of  extremal  theory  for  (a)  stationary  sequences  and 
(b)  continuous  parameter  stationary  processes,  are  discussed  in  this  paper.  A 
slightly  modified  form  of  a previously  used  dependence  condition,  leads  to 
simple  proofs  of  some  key  results  in  extremal  theory  of  stationary  sequences. 
Dependence  conditions  of  a "weak  mixing"  type  are  introduced  for  continuous 
parameter  stationary  processes  and  results  of  classical  extreme  value  theory 
extended  to  that  context. 


Introduction, 
i • 

Even  though  its  roots  reach  much  further  back  into  mathematical  antiquity, 
the  field  of  classical  extreme  value  theory  may  be  regarded  as  half  a century 
old  - really  beginning  from  the  work  of  Frcchet  [8],  Fisher  and  Tippet  [7], 
and  somewhat  later  given  an  extensive  development  by  Gnedenko  [9] . In  particu- 
lar, Gnedenko  rigorously  proved  the  central  result  that  the  only  possible 
nondegenerate  limits  of  maxima  of  i.i.d.  sequences  (under  linear  normalizations) 
are  the  three  so  called  extreme  value  distribution  recognized  earlier  in  18] 
and  ]7].  This  result  - stated  explicitly  in  the  next  section  - will  be  here 
referred  to  as  dnedenko’s  Theorem. 

In  more  recent  years  there  has  been  a developing  interest  in  extending  the 
results  to  include  dependent  sequences.  Investigations  have  taken  two  main  lines 
the  extension  of  general  theory  to  certain  dependent  sequences  (beginning  with 
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the  only  work  of  Watson  [16]  under  m-dependence,  and  Loynes  [14]  under  strong 
mixing  assumptions),  and  the  detailed  theory  (Berman  [1])  for  stationary  normal 
sequences. 

The  general  theory  for  stationary  sequences  has  been  further  studied  by  a 
number  of  authors  under  various  dependence  restrictions.  In  particular  use  has 
been  made  of  weak  "distributional  mixing  conditions"  suggested  in  [11]. 

Under  these  conditions  it  may  be  shown  that  not  only  does  Gnedenko's  Theorem 
still  hold,  but  that  in  many  cases  the  limiting  law  is  the  same  as  would 
occur  if  the  terms  of  the  sequence  were  independent  with  the  same  marginal 
distributions  as  the  original  sequence.  Further,  recent  work  of  R.  Davis  ([4]) 
has  made  possible  a yet  more  complete  and  satisfying  statement  of  these  results. 
One  of  the  purposes  of  the  present  paper  is  to  show  how  a slight  modification 
of  the  previously  used  dependence  restrictions,  leads  to  very  simple  proofs  for 
these  existing  results.  This  is  described  in  Section  2. 

Our  main  interest  here,  however,  is  to  study  the  behavior  of  extremes  of 
continuous  parameter  stationary  processes,  which  we  shall  do  by  relating  to  the 
sequence  case.  A detailed  theory  is  already  in  existence  for  stationary  normal 
processes  (involving  many  studies,  begun  by  the  work  of  Cramfir  [2],  [3]),  where 
it  is  known  that  the  so-called  "double  exponential"  extremal  limit  applies. 

Our  object  here  is  to  determine  circumstances  under  which  exti'emal  theory  may 
be  extended  to  general  continuous  parameter  stationary  processes  and  in  parti- 
cular, to  obtain  a form  of  Gnedenko's  Theorem  in  that  context. 

These  tasks  are  undertaken  in  Sections  3-5  where  weak  mixing  conditions- 
analogous  to  those  for  sequences  - are  defined  and  used.  As  will  be  seen,  the 
asymptotic  form  of  the  mean  number  p (x)  of  upcrossings  of  a high  level  x per 
unit  time  plays  a central  role  in  the  discussion  and,  in  particular,  In 
determining  domains  of  attraction  (replacing  the  tail  l-F(x)  of  the  marginal 
distribution  in  the  sequence  case).  We  regard  this  as  one  of  the  most 
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interesting  consequences  of  the  theory,  and  one  of  potential  practical  useful- 
ness. At  the  same  time  this  automatically  restricts  attention  to  cases  for 
which  such  means  exist  (excluding,  for  example,  the  more  irregularly  behaved 
stationary  normal  processes  with  infinite  second  spectral  moments) . It  is 
likely  that  the  theory  can  be  extended  at  the  expense  of  complication  (for 
example  by  consideration  of  so-called  "c-uperossings")  but  we  do  not  do  so  here. 

Finally  we  note  that  we  have  chosen  particular  dependence  restrictions  from 
a variety  of  possible  similar  conditions.  It  is  certainly  possible  that  differ- 
ent forms  of  these  may  prove  preferable  as  the  theory  develops  further. 


1.  Two  Results  from  Classical  Extreme  Value  Theory. 

The  field  of  classical  extreme  value  theory  deals  substantially  with 
asymptotic  distributional  questions  surrounding  M ■ max(^1  ,^2> . . . ,^)  as  n + « 
where  ....  are  random  variables  (with  common  d.f.  F) . That  is, 

one  is  first  interested  in  sequences  (un)  for  which  P{Mr  £ un>converges  to  a 
limit  as  n + ».  In  this  i.i.d.  situation  it  is  almost  trivial  to  show  that  if 


(1.1) 

then 

(1.2) 


and  conversely. 


n(l  - F(un))  -*■  t > 0 as  n ► ® 


P(M  < u } - e'T 
n — n 


The  main  body  of  the  i.i.d.  distributional  theory  is  directed  towards  the 

further  study  of  when  such  convergence  will  occur  for  every  x when 

u - u (x)  ■ x/a  ♦ b , a (>  0)  and  b being  constants.  Rephrased,  we  ask 
n n n n n n 

under  what  circumstances  it  is  true  that 


(1.3) 


P{an(Mn  - bn)  < x)  - G(x) 


at  each  real  x (or  at  least  for  continuity  points  of  G) . Clearly  such  a G is 


J 


□ □ 
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non-decreasing  with  values  between  zero  and  one.  It  is,  in  fact,  quite  readily 
shown  (cf.  [5]  or  [12])  that  if  G is  a non-degenerate  d.f.,  then  it  must  be 

max  stable  in  the  sense  that  for  each  n-1,2,...  there  exist  constants  a^XJ.g 

such  that  Gn(x)  » G(anx  ♦ 8n)  for  all  x.  Further  it  is  not  too  difficult  to 
show  (cf.  [5],  [12]  that  the  "max  stable"  distributions  consist  precisely  of 
the  following  three  general  "types"  (the  so  called  "extreme  value  types") . 

Type  I:  G(x)  * exp(-e~x)  , -<*>  < x < <» 

Type  II:  G(x)  = exp(-xa)  (a  > 0) , x > 0 (zero  for  x < 0) 

Type  III:  G(x)  * exp(-(-x)a)  (a  > 0),  x £ 0 (1  for  x > 0) 

(In  these  x may  be  replaced  by  ax  + b for  any  a > 0,  b)  . 

From  these  results  we  see  that  the  only  non-degenerate  d.f.'s  which  may 

occur  as  limiting  distributions  of  maxima  of  i.i.d.  sequences  as  in  (1.3),  are 
the  three  extreme  value  types.  As  noted  above,  we  refer  to  this  as  Gnedenko's 
Theorem. 

Further,  classical  extreme  value  theory  provides  necessary  and  sufficient 
conditions  on  F to  ensure  that  it  gives  rise  to  any  one  G of  the  three  possible 
types  (i.e.  that  F "belongs  to  the  domain  of  attraction  of  G") . These  condi- 
tions mainly  involve  the  behavior  of  the  tail  l-F(u)  of  F as  u increases.  For 
example  if  l-F(u)  is  regularly  varying  with  exponent  -a  as  u + °°,  then  F is 
attracted  to  the  type  II  limit  law  (cf.  [5]). 

2 . Dependent  Sequences . 

Much  of  the  classical  theory  may  be  extended  to  apply  to  (stationary) 
dependent  sequences  if  the  dependence  is  not  too  strong.  One  suitable  depen- 
dence restriction  is  that  of  strong  mixing  under  which  Gnedenko's  Theorem 
certainly  still  holds  ([14]).  However,  strong  mixing  imposes  a uniformity 
which  is  not  needed  in  this  context,  and  weaker  forms  of  mixing  will,  in  fact, 
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suffice.  One  convenient  such  condition  is  the  following  which  we  shall  call 

the  "distributional  mixing  condition  D(u  J".  Specifically,  write  F.  . . 

12  n 

to  denote  the  joint  d.f.  of  F,.  £,  , F.  . lu)  ■ F.  . lu,u, ...u),  and 

lnln  in 

let  {un}  be  a real  sequence.  Then  D(un)  is  said  to  hold  if  for  any  choice  of 


n,  P.  P'»  p ♦ p'  <_  n,  i ^ < i ^ 


< i < j,  ...  < j . j,-i  * t. 

p M Jp  J1  p 


12.1) 


lFi  j { i (u_)  Fi  j Fi  i (un)l  < an 

Jj-.-J  n 1r”1p  n J i * * * Jp  n "• 


where  a ^ -*-0  for  some  sequence  <ln  * o (n) . 

’ n 

The  following  lemma  is  fundamental  in  studying  the  extremes  of  dependent 
sequences.  This  lemma  is  a modified  version  of  Lemma  2.S  of  [11]  to  which  we 
refer  for  proof  (cf.  also  [12]  Lemma  2.3). 


Lemma  2.1.  Let  the  stationary  sequence  i£n)  satisfy  P(un)»  for  a given 
sequence  {un)  of  constants.  Then 

P{M  < u } - P^{Mr  ..  . < u } > 0 as  n -*■  » 
n — n [n/k]  — n 

for  each  integer  k ([n/k]  denoting  the  integer  part  of  n/k  and 
Mn  * maxiCj,^,.--,^)). 

The  proof  of  this  result  - contained  in  the  references  cited  above  - 
involves  the  standard  technique  used  under  mixing  conditions  of  considering 
k slightly  separated  subsets  of  (l...n)  and  showing  that  the  maxima 

on  these  subsets  are  approximately  independent.  11 

By  means  of  this  result,  it  is  almost  trivial  to  extend  Gnedenko's  Theorem 
to  include  a wide  variety  of  stationary  sequences.  While  this  is  proved  in  [11] 
we  sketch  a simplified  proof,  here  based  on  Lemma  2.1. 
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Theorem  2.2.  Let  (Cn)  be  a stationary  aequenoe , ■ max(£j , . . . ,£n)  and 

suppose  that  for  some  oonatonte  {a  > 0},  {b  } tee  have 

n n 

P{an(Mn  - bn)  < x)  * G(x) 

uhere  G is  a non-degenerate  d.f.  If  D(u  ) holds  ufith  u ■ x/a  ♦ b , for  each 

n nnn 

x,  then  G is  one  of  the  three  extreme  value  forms. 


Sketch  of  proof:  Writing  u ■ x/a  ♦ b we  have  P{M  < u } -*■  G(x)  and  hence  by 
r nnn  n — n 

Lemma  2.1,  P{M,  . < u } -*■  G*^(x)  for  each  fixed  k.  This  is  true  with  nk 


>/k]  - n 


1/k. 


replacing  n so  that  P{Mn  u^}  G ' (x)  or»  rephrasing, 

P(\k(Hn  ' b„k'  - »>  * 0'/kl»)  ' 

1/k 

Thus  for  a fixed  k,  has  the  non-degenerate  limit  G with  normalizing 

constants  a^,  bnk  as  well  as  the  limit  G (.with  normalizing  constants  an,bn). 

But  a well  known  result  of  Khintchine  (cf  [6]  and  [12])  shows  that  if  two  such 

non-degenerate  limits  exist,  they  must  be  the  same  apart  from  a linear  trans- 

1/k 

formation  of  the  argument,  i.e.  G(x)  ■ G (a^x  ♦ for  some  > 0, 

This  shows  that  G is  max  stable  and  hence  an  extreme  value  d.f.  by  the  remarks 
regarding  the  classical  case  in  Section  1.  1 1 

The  other  result  of  the  classical  theory  quoted  - the  equivalence  of  (1.1) 
and  (1.2),  also  extends  to  this  dependent  context,  but  requires  a further 
restriction.  One  such  convenient  condition  - which  we  refer  to  as  D'(un)  - 
is  the  following 


[n/kj 

(2.2)  (D'(u  ))  lira  sup  n \ PfCj  > u , f, . > un>  -►  0 

n-*<»  j«.!  } 


as  k -*•  w 


(in  which  [ ] denotes  the  integer  part).  The  first  part  of  the  following 

result  has  been  known  for  some  years  ([11]).  A version  of  the  converse  part 
was  obtained  recently  by  R.  Davis  [4]  under  a slightly  different  D'-condition. 
Here  we  give  a very  simple  proof  using  the  present  form  of  (2.2). 
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Theorem  2.5.  Suppo«ti  tk.it  l'(u^) , D'  (u^)  k>lU  J\ >r  the  vtatiemivy  a*.-i/n*»t<v 

{ Cn ) » uhwiv  (i>n)  ta  a ,/tiVM  ewquanew  of  oonaknita.  If  (.1.1)  hoi  do 

(i.e.  n Pit,  > u ) ♦ t)  than  (1.2)  k'ldo  (i.e.  P(M  < u ) -»  e*T)  und 
in  n — n 

tx>m  v>w/p. 


Proof:  Fix  k and  write,  for  each  n,  n'  ■ ln/k] . Using  the  fact  that 
n' 

(M  , > u ) • U {£.  > u ),  standard  inequalities  for  the  probability  of  a union, 
n n j„j  j n 

and  stationarity,  it  is  simply  shown  that 


(2.3)  1 - n'(l  - F(un))  £P{Mn,  < un}  < 1 - n'(l  - F(un))  ♦ SR 

n'  -l 

whore  S ■ n'  £ P{£.  > u , > u ) and  lim  sup  S » oik  ) as  k •*  ««  by  D'lu  I. 

n j«2  1 n J n n**>  n 

If  (1.1)  holds,  1 - FU»n)  v i/(n'k),  so  that  n -»  « in  (2.3)  gives 

1 - r/k  < lim  inf  PIM  , v vj  ) < lim  sup  P{M  . < u ) < 1 - i/k  ♦ o(k  *)  . 

— n — n — r n'  — n — 

n *»<•'  n-*«® 

By  taking  kth  powers  throughout,  using  Lemma  2.1,  and  letting  k •*  » we  see  that 
(1.2)  holds. 

Conversely  suppose  that  (1.2)  holds.  Then  (2.3)  gives 

1 - PtMn,  < un)  n'll  - F(un))  < 1 - P{Mn,  < un)  ♦ Sn  . 

where  Plk^'  < u^)  * e by  (1.2)  and  l.emma  2.1  so  that  we  obtain 

I - <_  k"1  lim  inf  n(l  - F(un))  <.  k"1  lim  sup  n(l  - F(u  )) 

n-»»  n-**» 

< 1 - e'T/k  ♦ o(l/k) 

from  which  by  multiplying  by  k and  letting  k ► «,  11. 1)  follows.  H 
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The  importance  of  this  result  may  be  seen  from  the  following  corollary, 
which  shows  in  particular  that  under  D,  D'  conditions  the  same  limit  (if  any) 
occurs  in  the  dependent  case  as  would  occur  if  the  sequence  were  i.i.d.  That 
is  the  maximum  for  the  stationary  sequence  then  has  the  same  asymptotic  distri- 
bution as  it  would  if  the  individual  terns  were  independent  with  the  same 
marginal  d.f.  Hence  the  tail  of  this  d.f.  may  still  be  used  in  criteria  to 
determine  domains  of  attraction.  In  this  corollary  will  be  used  to  denote 
the  maximum  of  n independent  random  variables,  each  having  the  same  marginal 

d.f.  F as  the  F, . . 

1 

Corollary:  Suppose  that  D(un),  D'  lu^)  hold  for  the  stationary  sequence  l£n). 
Then  P{Mn  <_  un>  p >0  if  and  only  if  P{Mn  < un»  -*■  P • 

In  particular  suppose  that  for  some  constants  a^  > 0,  b^,  U(u^) , l)'(un) 

hold  uith  u = x/a  + b for  each  x,  and  G is  a non-degenerate  d.f.  Then 

n n n ' 

P{a  (M  - b ) < x)  ■>  G(x) 
n n n — 


if  and  only  if 

P{a  (M  - b ) < x)  + G(x) 
n n n — 

and  G is,  of  course,  necessarily  then  one  of  the  extreme  value  types. 


PROOF,  ihe  first  part  follows  at  once  from  the  equivalence  of  (1.1)  and  (1.2) 
writing  (p  = e~T)  in  both  independent  and  dependent  cases.  Ihe  second  part 
follows  by  identifying  p and  G(x)  where  G(x)  > 0 (and  using  continuity  where 
G ■ 0 - each  extreme  value  d.f.  being  continuous).  I 

Finally  in  this  section  we  note  that  the  conditions  D(un) , D'(un)  are 
satisfied  when  is  a stationary  nomal  sequence  under  appropriate  restric- 

tions on  the  covariance  function.  The  simplest  of  these  is  that  the  covariance 


I 


f 

y 

function  (r  } should  satisfy  r log  n ► 0 as  n »>•>,  but  even  weaker  conditions 
n n 

yet  are  known  cf.  [13]). 

I 

3.  Continuous  Parameter  Processes  - General  Framework. 

We  turn  attention  now  to  a stationary  process  U,lt):  t 0)  in  continuous 
"time".  It  will  be  assumed,  without  further  comment,  that  ?,(t)  has  (.a.s.) 
continuous  sample  functions,  and  continuous  one- dimensional  distributions.  If 
E is  any  set  of  real  numbers  we  write  M(.l:.)  •=  sup{£(t):  t > E),  and  N^tE)  for  the 
number  of  uperossings  of  a level  u by  £(t)  in  the  set  F.  It  will  be  convenient 
to  write  M(t),  Nu(t)  when  F.  = [ 0 , t J . 

Our  interest  lies  in  asymptotic  distributional  properties  of  M(T)  when  T 
becomes  large.  Since  for  an  integer  n 

f • 1 3 . 1 ) M(.n)  * max(Cj t ) 

where 

1,3.2)  ° maxlf.lt):  i - l v.  t s_  i) 

it  is  reasonable  to  expect  that  the  properties  of  M(T)  may  be  approached  via 

the  theory  for  sequences.  Of  course  the  members  of  the  sequence  are  >u't  now  the 

original  r.v.’s  of  the  process,  but  their  rnurirhi  tnve  fixed  intoriMle.  Hence 

our  basic  distribution  PlCj  < x)  of  the  sequence  case  must  be  replaced  by  the 

distribution  of  i.e.  P{t,j  <_  x)  = Ptmax(£(t):  U v.  t <_  1)  <_  x).  Since  it  is 

the  tail  of  this  distribution  which  plays  a crucial  role  (e.g.  in  (1.1)),  one 

of  our  first  tasks  must  be  to  discuss  the  asymptotic  behavior  of  P{M(1)  x ul, 

i.e.  the  tail  probability  for  the  maximum  over  a fixed  interval.  The  other 

task  - to  obtain  convenient  distributional  mixing  conditions  on  the  £(t)  to 

ensure  that  appropriate  D(u  ),  P’(u  ) conditions  hold  for  the  r,.  sequence  - will 
1 1 r n n i 

be  taken  up  in  Section  S. 

hi 


form  of  Gnedenko's  Theorem  assuming  that  the  "partial  maxima"  satisfy  appro- 
priate IHun)  - conditions.  A more  complete  statement  will  be  given  in  Section 
5 where,  3s  noted,  conditions  on  the  original  process  f,(tj  will  be  obtained. 


Theorem  3.1.  Suppose  that  for  sone  families  of  ci'nstants  (a^,  > lit,  {b^.1  we  hare 
(3.3)  P{a^(M(T)  - b,j.)  < x}  -*  G(x) , as  T ► 

(for  a non-degenerate  d.f.  GJ,  and  that  the  { r, . } sequence  defined  by  (3.2) 

satisfies  l)(u  ) whenever  u = x/a  + b (for  each  fixed  real  x).  Then  G is  one 

n n n n 

of  the  three  extrene  value  types. 


Proof.  (3.3)  must  hold,  in  particular,  as  T ► ® through  integral  values.  Since 

the  r>n- sequence  is  clearly  stationary,  the  result  follows  by  replacing  f by 

C in  Theorem  2.2,  and  using  (3.1).  |1 

n 

Corol lary : The  result  holds  in  particular  if  i h, • IHu^)  conditions  are  replaced 
by  the  assumption  that  (f,(t))  is  stnmgly  nixing.  h\  > r t hen  the  sequence  {r,.  ) 
is  strongly  mixing  and  thus  satisfies  the  l)(u  ) -ix.mdi.tion.  !l 


4.  Maxima  over  Fixed  Intervals. 

As  noted  above,  the  trail  of  the  distribution  of  the  maximum  of  £(t)  in  a 
fixed  interval  (e.g.  [0,1]),  plays  a crucial  role  with  respect  to  the  asymptotic 
distributional  properties  of  M(T)  as  T ► «.  Accordingly  we  consider  here  the 
behavior  of  P{M(h)  > u)  as  u + ® for  a fixed  h.  We  shall  relate  this  simply  to 
the  mean  number  of  uperossings  of  the  level  u,  using  the  notation  N^UO,  N (t) 
as  defined  above.  Here  we  assume  the  finiteness  of  first  and  second  moments  of 
such  quantities  as  N^(h).  These  would  usually  be  checked  from  known  formulae 
(cf.  1 10 J ) giving  these  moments  in  terms  of  distributions  of  f.  and  its 
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derivative  (cf.  l.qn.  4.4  below).  In  cases  where  these  moments  are  not  finite, 
it  appears  possible  to  couch  the  discussion  in  terms  of  the  so-called 
"t-uperossings"  ([15]J,  but  we  do  not  attempt  to  do  so  here,  for  the  reasons 
expressed  in  the  Introduction. 

For  t > 0,  write 

(4.1)  It(u)  = P{F,(0)  < u < Ut)}/t. 

It  is  easily  checked  that  if  (for  fixed  u)  a sequence  qn  -»  0 may  be  found 
such  that  1 im  inf  1 (u)  < ■»,  then  lim  I (u)  exists,  finite,  and 

n *<»3  l^n  q +0  ^ 

(4.2)  u(=wtu))  = E N (0,1)  = lim  I (u)  . 

q *0  q 

We  remark  in  passing  that  It(uJ  may  be  simply  written  in  terms  of  the 
distribution  of  4(0),  f(t)  and  that  if  this  is  absolutely  continuous  1.4.2)  may 
be  transformed  to  give 

(4.3)  It(u)  = dz  /*  pt(u  - tx,t)dx 

where  pt(x,z)  is  the  joint  density  for  £(0)  and  (£(t)  - £(0)/t.  This  leads 
easily  - under  appropriate  conditions  - to  the  well  known  expression 

(4.4)  u = fo  z P(u-z)Jz 

where  p is  the  joint  density  for  £(0)  and  its  derivative  £'(0)  (cf.  1 1 0 ] ) . For 

example  this  may  be  evaluated  when  f,  is  a standard  (zero  mean,  unit  variance) 

stationary  normal  process  with  covariance  function  r(i),  to  give 

2 

W - U-r"(0))*V2  J]e"U  /2. 

In  our  situation  here,  u is  not  usually  fixed,  and  we  shall  want  to  let  u 
converge  to  the  right  hand  endpoint  (finite  or  infinite)  of  the  distribution  F 
of  £(t) . Ne  shall  use  "u  ■+  to  denote  this,  with  the  understanding 


i 


• — — 
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that  this  is  to  be  replaced  by  "u  -*■  b"  if  F has  a finite  right  hand  endpoint  b. 
We  shall  sometimes  (though  not  in  this  section)  need  the  further  assumption 
that  q = q(u)  may  be  chosen  depending  on  u so  that 


(4.5) 


I fu)  ^ u as  u + « 

q 


(i.e.  lira  I (u)  * If.,  (u.)  as  u -*■<»)  . This  assumption  may  be  verified  from 


q'-H) 


q(u) 


(4.3),  for  example  in  the  case  of  stationary  normal  processes,  under  appropriate 
conditions . 

We  also  at  times  require  the  following  condition 


(4.6) 


E Nu(h)[Nu(h)  - l]  = o(p)  as  u + oo. 


for  a given  fixed  h.  This  is  an  intuitively  appealing  "regularity"  condition 
which  asserts  that  E Nu(b)  is  appropriately  close  to  E (h)  which  will  be  the 
case  if  Nu(h)  is  zero  or  one  with  high  probability,  i.e.  if  P{Nu(h)  > 1}  is 
appropriately  small  for  large  u.  (4.6)  would  be  verified  in  practice  by  using 
(4.4)  and  the  corresponding  result  giving  E Nu(h)(Nu(h)  - 1)  in  terms  of  appro- 
priate joint  densities  ([10]). 

The  following  result  gives  the  desired  tail  distribution  for  the  maxima  of 
£(t)  over  fixed  intervals. 

Theorem  4.1.  Let  h be  fixed.  Suppose  that  (4.6)  holds  for  the  stationary 
process  (£(t)},  and  that  P{£(0)  > u)  = o(p)  as  u -*■  o°.  (p  = p(u)  = E N^iO.l)). 
Then 


(4.7) 


P{M(h)  > u)  ^ p h as  u + *. 


Proof.  Clearly 

P(Nu(h)  >_  1}  < P{M(h)  > u)  < PU(0)  > u)  + P{Nuih)  > 1} 
< W h + o(p) 


(4.8) 
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by  assumption,  ami  since  PlN^lh)  >_  1}  E NuU0  > |i  h.  Now  if 
Pj  ■ P{Nu(h)  ■ j},  we  have 


N (hj  CN  Chi  - l]  - l j(j-l)p,  > l jPj  - u 
U U j-2  J “ j-2  J 


h - P{Nu(h)  - 1} 


so  that 


PiN  (h)  > 1}  > P{N  (h)  » 1)  > |,  h - t N (h)[N  (h)  - 1] 
u — — u — u u 

' |!  h • o(y) 


by  (4.6) . Hence  from  (4.8), 

U h - o(y)  < P{M(h)  > u)  < p h ♦ o(y) 

from  which  the  result  follows.  [] 

Prom  this  result  with  h • 1 we  see  at  once  that  P(tj  > u)  % p (with  Cj 
defined  by  (3.2)).  Hence  if  assumptions  on  f.(t)  can  be  found  under  which  the 
satisfy  appropriate  Dfu^),  l)'  (un)  conditions,  then  the  sequence  theory 
applies  to  M(n)  given  by  (3.1)  provided  the  function  y(u)  is  used  in  lieu  of 
the  tail  of  tht’  distribution  le.g.  in  (1.1),  or  in  classical  criteria  for  the 
domains  of  attraction).  As  with  Gnedenko's  Theorem  (Theorem  3.1)  it  will  be 
convenient  to  state  these  results  explicitly  here  under  D (and  D * ) assumptions 
for  the  t^'s,  completing  these  results  in  Section  5 where  the  dependence  condi- 
tions will  be  recast  in  terms  of  the  original  process  (f.(t)}. 


1 


Theorem  4.2.  Suppose  that  the  iJonditione  of  Theorem  • 1.1  are  satiefied  by  the 
stationary  prooess  {{.(t)}  vi  th  h - 1 ,let  lu^)  be  a sequence  of  constants,  and 

torite  Uj,  » UjTj  for  each  T > 0.  Suppose  th.it  the  sequent  { > C defined  by 

(3.2))  satisfies  D(un),  L>'(un).  Then,  for  a given  t s 0, 

(4.9)  P{M(T)  < iij.)  ••  c"1  as  T -»  <*• 

a 
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if  and  only  if 

14.10)  Hr  = ^ t/T  as  T > «»> 

<’»*  equivalently  if  ,md  only  if 

(4.10) '  * v*(u  ) a,  iA>  as  n ► *». 

Proof.  It  is  clear  that  (4.10)  and  (4.10)'  are  equivalent  from  the  definition 
of  Up  as  If  (4.9)  holds,  it  holds  as  T > «»  through  integral  values.  It 

then  follows  from  Theorem  2.3  that  nP{£j  > u ) * x and  hence  from  Theorem  4.1 
that  (4.10)'  holds,  as  required. 

Conversely  if  (4.10)’  holds  it  follows  similarly  from  Theorems  2.2  and  4.1 

. x 

that  P{M(n)  < u } ► e . Now  if  n denotes  the  integer  part  [T]  of  T,  we  have 

POUT)  <■  Hj.)  « PlM(T)  < u » 

=■  IMM(n)  < u ) - P(M(n)  < u < M(T) } . 

— n — n 

As  noted  the  first  term  converges  to  e T.  Hut  the  second  term  is  dominated  by 

P(C  , > u } » P(c,  > u } p by  Theorem  4.1,  and  u ► 0 by  (4.10)',  so  that 
n+i  n in  n n 

(4.9)  follows.  |] 

Corollary  1.  Suppose  that  the  conditions  of  Theorems  3.1  and  4.1  hold  and  that 
the  {r,n)  sequence  also  satisfies  O'fu^),  for  all  u of  the  form  x/a^  ♦ b^. 

Then  G(xj  is  precisely  the  extreme  value  d.f.  which  would  he  obtained  for  the 
marina  Mn  ■ max(t^...(  ) of  an  i.i.d.  sequence  whose  tail  distribu- 

tion satisfies 

(4.11)  P(8i  > x)  -v  nix)  . 


Thus  the  classical  criteria  for  dorm  tin  of  attraction  may  be  applied  with 
U(x)  replacing  the  tail  distribtuion  of  the  sequence  terms. 


Proof : By  the  theorem  we  have  thut  pn  '>  i/n  where  t ■ -log  G(x),  whenever 
G(x)  > 0.  Since  P{^  > x}  ■ \<  p(x)  by  theorem  4.1,  there  exist  i.i.d.  random 
variables  (having  the  same  marginal  distributions  as  t^)  satisfying  (4.11). 
Hence  P{r^  > un>  % plu^)  * V*n  v t/n  so  that  IMM^  < u^}  * e"r.  Rephrased,  this 
states 

Pt«nlMn  - bn | < x ) ► G(x), 

as  required.  II 

Conversely  the  following  result  is  similarly  proved. 

Corollary  2.  Suppose  that  the  conditions  of  Theorem  -I.  I hold  and  that  fherv  uiv 

i.  i.d.  roraiom  variable  • • • suoh  t hit  iMa^  y(&n  ’ bn)  1 t;(x)  for  ecwi* 

A \ * \ 

non-de^anarata  G,  oon«tanta  a > 0,b  , M ■*  max(c, , Cv  • • t,„) . and  such  that 

P{r.j  s x)  % p(x)  as  x * «>.  rf  D(un),  l)'n»  ) ara  satisfied  bu  the  saefuenee  (c.n) 

for  all  u of  the  form  x/a  *b  than  P(a..,(M(T)  - b„,)  < x)  -»  G(x)  (i.*h,uv 
n * n n l l — 

«T  “ iljT]  • bx  * l>[Tl'”  *' 

It  may  seem  curious  that  it  is  the  tail  l-F(u)  of  the  distribution  of  one 
of  the  random  variables  which  is  central  In  the  sequence  case,  whereas  the  mean 
number  of  uperossings  of  n level  per  unit  time  plays  the  same  role  in  the 
continuous  context.  However,  it  is  worth  noting  that  for  an  i.i.d.  sequence, 
the  probability  of  an  uperossing  of  a level  u in  unit  time  is  r _ | < u < f.^ ) ■ 
F(u)(l  - F(u))  v 1 - Flu)  for  large  u.  Sinco  only  rero  or  one  such  uperossing 
may  occur  in  unit  time,  this  is  also  the  mean  number  of  such  uperossings  per 
unit  time.  Thus  the  tall  1 - Flu)  of  the  distribution  is,  in  the  discrete  case, 
also  the  asymptotic  form  of  the  mean  number  of  uperossings  of  u per  unit  time, 
and  so  naturally  corresponds  to  u(u)  in  the  continuous  case. 


lh 


5.  Dependence  Restrictions  for  t.(t). 

In  the  sequence  case  we  used  the  conditions  IHu^J,  D' (u^ ) to  restrict  depen- 
dence. Ne  now  define  continuous  analogs  (D  (u  ) , D'(u  ))  of  these  conditions 

c n c n 

which  will  apply  to  the  process  £(t),  and  may  replace  the  D,  D'  requirements  for 
the  ^-sequence  in  the  previous  theorems. 

The  condition  Dc(lln)  is  the  following  analog  of  Dfu^),  where  again  {u^t  is 
any  real  sequence.  In  this  I (u)  is  defined  by  (.4.1)  and  if  F t (Xj...xr) 
denotes  a finite  dimensional  d.f.  of  £(t),  F (u)  is  written  for 

v | * « • v 


Specifically  tC(t ) 1 will  be  said  to  satisfy  P^u^)  if  there  is  n sequence 

(q  },  q -*•  0 as  n ♦ such  that  I (u  ) % u = u(u  ) as  n * >»  and,  for  any 
n ti  q n n n 

*n 

integers  n,  ij  < i^  ...<  i^  < jj  ...vj^,  ^ n/q^,  jj  - i _>  t/q^  we  have  (writing 
% * q) 


(5.1) 


If. 


iq.jiq 


(u  ) - F. 

■ J p i q n ijq. 


fu  ) F.  (u  ) 

ipq  n Jjq. . -Jp,q  n 


< a 


n,  d 


where  « ^ -*■  0 for  some  sequence  d «*  o(n). 

’ n 

In  discussing  D Ct»n)  for  the  ^-sequence,  it  will  be  convenient  to  first 
obtain  the  following  lemma,  which  enables  us  to  approximate  the  maximum  of  C in 
a fixed  interval  by  the  maximum  of  discrete  values  £(jq)  for  points  jq  (j=0,l,2...J 
in  that  interval.  In  this  lemma,  and  subsequent ly,  * (t)  will  denote  the  number 
of  uperossings  of  the  level  u by  the  sequence  >r,  (jq)  in  a set  E,  i.e.  the  number 
of  integers  j such  that  jq  c E for  which  £(jq)  < u < (,t(j*l)q]  • Wo  also  write 
(t)  when  E - (0,t]. 


Lemma  5.1.  Suppose  that  (4.5)  holds.  Thou,  as  u 
fixed  length  h, 

(i)  EN<q,(I)  - vi  h ♦ o(p) 


♦ i»,  if  I is  an  internal  of 
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t 

l 


(ii)  If  also  P (C(o)  > u)  = o(p),  then  we  have 

0 < P{  U U(jq)  < u)}  - P(M(  I ) ^ ul  u o(nJ 
jq,  I 

as  u -*•  oo  (uniformly  in  all  such  fixed,  length  intervale) . 

Proof,  li)  the  number,  m=mu>  say,  of  points  jq  . I,  clearly  satisfies  m v h/q 
as  u + » so  that,  by  stat ion.irity , 

E N(q,(l)  * m Plf.(O)  < u v r.tq)  f % h I (u)  ^ \il\ 
u q 

by  (4.5),  so  that  (i)  follows. 

(ii)  The  difference  in  probabilities  is  clearly  non-negative  and  dominated 
by 

(5.2)  Plf.(a)  > ul  ♦ P{Nu(l)  ' 0,  fTq,(I)  - 0) 

if  a denotes  the  left  hand  endpoint  of  I.  But  the  first  term  is  equal  to 
P{£(0)  > u)  = o(p)  and  the  second  is  dominated  by 

P{Nu(I)  - N^q\l)  > 01  £ E(Nit(I)  - N^(I)}  (N^  - being  non-negative)  so 

that  (by  (i)),  (5.2)  does  not  exceed 

U h - [u  h + o(n) 1 ♦ o(u)  = o(p) 

as  required.  ^ 

By  using  this  lemma  we  may  now  obtain  conditions  under  which  Plu^)  holds  for 

the  sequence  (t  I.  We  write  p = p(u  ) for  the  mean  number  of  uperossings  of  u 
n n n ■> 

by  f.(t)  per  unit  time. 

l.emma  5.2.  Lot  (un)  be  a sequence  of  constants  and  suppose  tlkit  0c (un I holds  for 
the  process  £(t)  . Suppose  also  that  np^  is  bounded,  and  Plf,(0)  > u^)  « o(p^). 

Then  the  sequence  (r.^)  of  maxima  of  f.  over  ihe  intervals  [n-l,nj,  satisfies  0(t»n)  • 

i 
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Proof.  Fix  n,  ij  < i2...<ip  < jj  — <jp,  in.  j j- jp  > l-et  q^  be  chosen  so 
that  (5.1)  holds.  Then,  writing  I r»  lir~l  »ir3  • Js3  Us' 1 .jsl  • wc  havo»  by  l'craraa  S1* 
d P’ 

o<p(A  U(jq)  < u ,jq  t ir)n  A U(jq)  l un,jq  « JS1 ) 

r»l  s=l 


«h 

r=l 


U; 


i — 


u ) 
n n 


P* 

n 

s=  1 


“j  i“n» 
Js 


1 (p  ♦ p*)  o(un)  » o(npn) 


which  tends  to  zero  as  n -*•  °°  since  np  is  bounded.  By  applying  this  as  stated 

and  also  to  the  groups  of  I and  J intervals  separately,  we  see  at  once  that  the 

r s 

difference,  R , say,  between 

PL*  P P* 

(5.3)  |P{mt.  < u)  A (r  < u ))  - PtnUj  <u)}P(A  (r  l«n))| 

r=l  xr  - s=l  Js  r»l  r s*l  Js 

and 

P p« 

(5.4)  |P{  O (£ ( jq)  < u , jq  c IfJ  A U.(jq)  1 V jq  £ Jg) 1 

r=l  »“1 

P P’ 

- p(A  (tUqi  <u  , jq  c Ir)}  PI  A (Ujq)  IV  jq  1 Js}l 
r=l  s=l 

tends  to  zero  as  n *■  But  since  the  smallest  jq  in  any  is  at  least  j j ~ 1 » 

and  the  largest  in  any  lr  is  at  most  i , (5.1)  shows  that  (5.4)  does  not  exceed 

a where  a -*•  0 for  some  sequence  H = o(n)  . Hence  (5.3)  does  not  exceed 

n.H-1  n,«.n  n 

a*  e ” an  e 1 * Rn  and  an  ^ 0 for  ln  = ^n  * 1 ’ SO  that  the  sequence 
satisfies  D(un)  as  asserted.  " 

The  continuous  version  of  Gendenko’s  Theorem  (Theorem  3.1)  may  now  be 
restated  in  terms  of  conditions  on  the  process  t,(t) . • 

Theorem  5.3.  Suppose  that  fop  some  familien  of  eonotunto  (a^.  s 0),  (bj)  •*><;  have  , 

P{aT  (M(T)  - bT)  < x)  *■  G(x) 
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for  a non-degenerate  d.f.  G and  that,  for  each  sequence  - (x/a^  ♦ ) (all 

real  x),  { t, 1 1 ) > satisfies  D (u  ) and  P(F,iO)  > u)  = ouO,  lim  sup  n p < >*,  where 

c n n n 

U » u(u),  un  = u(u^) . Then  G is  one  of  the  three  extreme  value,  types. 

This  follows  at  once  from  Theorem  3.1  and  Letma  S.P..  (] 

The  condition  D^.Cu^Hand  the  other  conditions  of  this  Theorem)  are  not  too 

difficult  to  verify  when  £(t)  is  a normal  process.  The  appropriate  l)'  condition 

for  the  continuous  case  - which  we  shall  call  D'(u  )-  is  simpler  to  state  and 

c n 

more  interesting  than  Dc(u  ),  though  evidently  also  more  difficult  to  verify.  Like 
Dc(un) , D^(un)  is  a natural  analog  of  the  corresponding  sequence  condition  (D * (un) ) 
Specifically,  we  say  that  {£(t)  } satisfies  nj.(u  ),  for  a given  sequence 
{un}.  if 


(5.5) 


lim  sup  t N ([n/k|)(N  ( ( n/k ) ) - 1)  = o(k  ) as  k -*•  <*>. 

n n n 


We  note  that  while  this  seems  formally  quite  different  from  the  stated  l)'(u  ) 

condition  for  sequences,  the  difference  is  somewhat  illusory,  since  the  sequence 

condition  may  also  be  recast  in  terms  of  a second  factorial  moment  (of  numbers 

of  exceedances).  Theorem  4.2  may  now  be  restated  in  terms  of  the  assumptions 

D , D'  as  follows, 
c’  c 

Theorem  5.4.  Let  {u^ ) be  a sequence  of  constants,  u.^,  = u ^ . Suppose,  that  the 
stationary  process  (£(t)}  satisfies  D (u  ) , D^(un),  that  (4.6)  holds  and  that 
Pt£(0)  > u)  * o(p)  as  u > <*>.  Then  (4.i))  holds  (P{M(T)  u^.}  ■+■  e T)  if  and  only 

if  (4.10)  holds  (vtp  = vi(vtj.)  'v*  t/T)  . 

Proof : For  fixed  k,  writing  n’  * ( n/k ] and  arguing  as  in  Theorem  4.1  we  obtain 

(5.6)  n'p  - E N (n')(N  (n')  - 1)  < P{M(n')  > u ) < P(£(0)  > u } ♦ n'p  . 

nuu  — n — n n 

n n 

If  (4.9)  holds  since  the  central  term  of  (5.6)  does  not  exceed  P(M(n)  > u 1 
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which  converges  to  l-e'\  it  follows  from  the  left  hand  inequality  in  (5.6)  that 

n'  u ( and  hence  n u ) is  hounded  when  k is  chosen  so  that  the  left  hand  side 
n n 

of  (5.5)  is  finite.  If  (4.10)  holds  it  is  trivially  true  that  n is  bounded. 

Hence  under  (4.9)  or  (4.10),  by  Lcnma  5.2  the  sequence  of  maxima  of  f,(t) 

over  the  intervals  [n-l,n],  satisfy  Dfu^).  Hence  also  by  Lemma  2.1  (with  for 

V* 

(5.7)  P{M(n)  < u ) - Pk(M(r.‘)  < u ) -*•  0 as  n -*•  «> 

— n — n 

for  each  k.  The  rest  of  the  proof  now  follows  the  same  arguments  as  in  Theorem 
2.3.  For  example  if  (4.10)  holds  we  may  let  n -*•  >»>  in  (5.6)  and  use  (5.5)  to 
obtain 

1 - t/k  < lim  inf  PlM(n')  < u ) < 1 i in  sup  P{M  (n')  < u } 

— — n — n — n 

n n*00 

< 1 - t/k  ♦ o(l/k) 

from  which  (4.9)  follows  by  taking  the  kth  power,  using  (5.7)  and  letting  k -♦  >». 
Similarly  (4.9)  implies  (4.10).  II 
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